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sponding I/O device such as a printer plotter or 
DISTRIBUTED PRINTING modem. 

U.S. Pat. No. 4,947,345 to Paradise et al. discloses a 
BACKGROUND OF THE INVENTION queue management system for a multi-function copier, 

1 Field of the Invention 5 P" nter ^ facsimile machine. Queue management be- 

The present invention relates to a printshop manage- copying printing ; and facsimile jobs is accom- 

* l j v *• u- i. « ,:a~~ „«4™™ phshed on a strict FIFO order or a modified FIFO 

schedulmgofpnnterjobs on a network. The scheduling TTQ p M - nft ' D . . , 
routine utilizes the total complex of printers available at in . U ; S rt ? at Na 5 ' 13 ?: 806 * eed et t ^ f^ 08 " " 
local areas and/or remote locations to allocate and 10 cIec H tromc ^ printing system that allows 

complete printer jobs based on a plurality of criteria. ° f m f , wl h P T- from remote us u er 

i VT • 7* r to i * a a IT workstations to a central machine. The messages can be 

2 -V^P^ 0 **^*** . , displayed on a User Interface. 

U.S. Pat. No. 4,839,829 to Freedman discloses an y J 

automated printing control system for printing of a 15 OBJECTS AND SUMMARY OF THE 

work. The system comprises a first terminal adapted for INVENTION 

use by a requester to request work to be printed and to ft fc M object of ^ t mvcntion tQ ide a 

receive information concerning parameters for the printsh0 p scheduler routine which automatically sched- 
pnnting of the work A second terminal is adapted for * M ^ Qr remote locations . 
use by a printing facdity for receiving information con- 2Q Jt h anQther object of ^ m invett6oa t0 
cerning the printing of the work. A computer is m com- yide a rintsho routine which can ^etule 
munication with the first and second terminals and in- ^ distribute a Iarge job anmg a Juralit of locaJ ^ 
teracts with both concerning pricing and admmistra- remote attached tQ a nctwork . 
tion. Parameters such as what type of work is to be ft is object of ^ m mvention to _ 
printed, format, size, quantity , etc. are input through the 25 vide a scheduHng method which alJows a user to enter 
first terminal. All of the parameters are used by the ^ Cfiteria reIating t0 job requirements including corn- 
computer to develop cost information using pricing pletiojJ ^ for the job( the ^e^g method aut0 . 
strategies based on available printing equipment or fa- matica n y scheduling the job to one or a plurality of 
cilities. The requester then receives information regard- primers based on availability an d capability of the print- 
ing the pacing, timing, etc. and is given the opportunity 30 crs located on ^ network and the criteria associated 
to select a particular printing facility to complete the witb tne prmt j ob 

job. Once the facility is selected, the computer autho- It is another object of the present invention to pro- 
nzes proceeding with printing of the job. v j de a mer at m y Joca j area within the network to 
U.S. Pat. No. 5,128,878 to Gore discloses a remote con trol printing of a job at a plurality of user deter- 
plotting system in which a plot server computer is pro- 35 mined i oca tions, the system providing communication 
grammed to receive plot requests in a common spooling ^th ^ user to con f irm that each location can corn- 
area sent from other workstations in a network, per- p ] ete the des ired job and the time at which the job will 
forming rasterization of data, and scheduling resulting be completed. 

plots to the first available plotter based on a round robin Th e above and other objects are achieved by a print- 
scheduling scheme. 40 shop management scheduling routine and system which 

U.S. Pat. Nos. 4,476,486, 4,521,805 and 4,527,885, all provide optimum scheduling of printer jobs on a net- 
to Ayata et al., disclose an image recording system wor k. The scheduling routine utilizes the total complex 
which utilizes a plurality of recording units within a Q f printers available at local location and/or remote 
recording apparatus. If more than one copy is re- locations to allocate and complete printer jobs based on 
quested, the copy job is divided among the available 45 a plurality of criteria, including completion time for the 
recording units to provide parallel printing. According project. The scheduler also determines or can have 
to another aspect, each recording unit can be of a differ- mpu t the ultimate locations of the printing of the job. 
ent type, i.e., a high speed black and white copier and a According to a preferred embodiment, the scheduler 
color copier. allows a user to enter a plurality of criteria relating to 

U.S. Pat. No. 4,587,532 to Asano discloses a record- 50 job requirements including a required completion time 

ing apparatus having a plurality of recording units. If for the job. The scheduler automatically optimally 

more than one copy is requested, the copy job is divided schedules the job to one or a plurality of printers based 

among the available recording units to provide parallel on availability and capability of the printers located on 

printing. the network. If all printers are currently printing, but 

U.S. Pat. No. 3,597,071 to Jones discloses a diverse 55 the time constraint is not pressing, the job can be sched- 

input system for electrostatically reproducing and re- uled to the next available printer on the network. If the 

cording information. network has available printers, but a single printer is 

Xerox Disclosure Journal, Vol. 16, No. 6, November incapable of completing the job by a required time, the 
1991, Pgs. 381-383, discloses integration of a slower scheduler can allocate portions of the job to a plurality 
color printer with a higher speed black only printer to 60' of printers which can print the job in parallel to speed 
output collated job sets of black only copy sheets with up the completion time to meet the requested time con- 
color inserts at a rate at or near the full normal high straints. This may include allocating or dividing the job 
speed copying rate of the high speed black only printer. between a plurality of printers at locations remote from 

U.S. Pat. No. 5,123,089 to Beilinski et al. discloses an one another. The user is then informed where the job is 

apparatus and protocol for a local area network. The 65 being printed and when completion is expected, 

network comprises a plurality of computers connected These and other objects will become apparent from a 

to a corresponding plurality of network controllers. In reading of the following detailed description in connec- 

turn, each network controller is coupled to a corre- tion with the drawings. 
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ppiff INSCRIPTION OF THE DRAWINGS m be located . in memory containing information relat- 
BRIEF DESCRIPTION Or THE DRAWINGS mg {Q ^ such ^ printer ty p C( qua ]ity t speed, 

The invention will be described in detail with refer- document size, capability, etc. This information is the 

ence to the following drawings wherein: basic information which does not usually change, but 

FIG. 1 shows a network according to the present 5 can be changed if the machine is upgraded or certain ' 

invention; capabilities are permanently or temporarily unavailable. 

FIG. 2 shows an electronic reprographic machine This information can be centrally stored or may be 

which serves as one of a plurality of printers located on contained within each printer on the network. Addi- 

the network; and tional files can be located in the database in memory 

FIG. 3 shows a block diagram of a scheduler accord- 10 which contain the current availability of all printers on 

ing to the present invention; and the network (printer availability file) and a file which 

FIG. 4 is a flow chart of preferred scheduling steps. stores a map of all scheduled jobs and which printers 

nFTAii pn tyfvr tption OF PREFERRED m dtocalcd for J° b (schedule map file). Addi- 
DETAILED D «CRIFTION OF PREFERRED tional files containing various information can be em- 
EMBODIMENTS , 5 p i oyedi 

The present invention relates to a printshop scheduler The printshop scheduler 50 can schedule and distrib- 
routine which automatically schedules jobs at local or ute a large job, which may require the use of multiple 
remote locations. As shown in FIG. 1, the scheduler printers 10 for a single job, among a plurality of local 
routine can be used in conjunction with a network com- and remote printers 10 attached to the network. Stan- 
prising a plurality of printers 10, such as the electronic 20 dard processing and scheduling by humans cannot effi- 
reprographic machine shown in FIG. 2, which are in- ciently partition multiple jobs to take full advantage of 
terconnected through a communication link 20, such as, the printer systems capacities. When multiple printers 
for example the Xerox Ethernet system. The network are present in the network, at one or more remote loca- 
can be a LAN and may comprise one or more modems tions, it is extremely difficult for a human print manager 
25 which interconnect the printers 10 across communi- 25 to optimally schedule jobs. Although on a limited basis 
cation channels of communication link 20, such as a it may be possible, it is very time consuming and cannot 
telephone line. A plurality of workstations 30 are pres- provide real-time scheduling or even optimized sched- 
ent at various locations within the network from which uling when a large number of printers are to be man- 
inputs for jobs to be printed can be entered. The work- aged. 

stations 30 can be a PC computer system, a dumb termi- 30 After analysis of a new job, entered by a user located 

nal, or an I/O device on one of the printers 10 such as somewhere on the network, along with other jobs to be 

the User Interface 40 shown in FIG. 2. Information printed, the scheduler 50 can notify the user how the 

relating to jobs to be printed can be input at the work- job was distributed or will be distributed, and when the 

station 30 through appropriate input means, such as a job is to be completed. 

keyboard or pull down menus on a touchscreen, into the 35 For example, if a user requires 1000 sets of a docu- 

network. ment package by a certain time, the user would scan in 

The information, which contains criteria for printing the document or send the digital representation of the 
the job, can be sent to and temporarily stored in a document into the network in a common printer spool- 
buffer, RAM or other storage means located within a ing area. The inputting or programming of one or more 
print server 60 or associated with the network and ac- 40 jobs onto a printer or reproduction machine can be seen 
cessible by the print server 60. A printshop scheduler in U.S. Pat. Nos. 4,984,234 to Fillion et al. and 5,045,880 
50, which may be in hardware or software, is located to Evanitsky, the disclosures of which are incorporated 
within the network either at the print server 60 or at herein by reference. Additionally, the user would enter 
various local workstations 30 within the network for the time when completion of the job is required (and 
analyzing the information relating to the job, the print 45 any other criteria associated with a print job) into mem- 
job data itself and known information about the current ory within the print spooler 60. The scheduler 50 ana- 
capabilities of all printing resources within the network lyzes the printers 10 on the network and determines 
and scheduling the printing of print jobs at one or more which printers 10 on the network are capable of pro* 
of the printers 10 to obtain an efficient use of all avail- ducing the job, i.e., does the job require color reproduc- 
able resources. 50 tion, special paper, graphics, etc. Then, printers of the 

According to an important aspect of the present in- type capable of producing the job are checked for avail- 

vention, the entered information can include informa- ability. If the time constraint on a particular job is short, 

tion relating to the time when the work is desired to be the scheduler 50 checks for the fastest of these printers 

completed, as well as other criteria such as type of 10 to complete the job. If it is determined that a single 

document, sizing criteria, formatting, margins, where 55 printer 10 cannot complete the job by the required 

copies are to be sent, etc. A user at one of the worksta- completion time, the scheduler 50 can allocate portions 

tions 30 of the network enters a request to print a job, of the job among a plurality of available printers 10. The 

sends the print job data to a network print spooler 60, specific allocation can vary. For example, if available 

and enters all necessary criteria which is stored in an printers 10 have varying production speeds, the sched- 

input data file in memory. Depending on the type of 60 uler may allocate as much of the print job as possible to 

data to be printed, i.e., facsimile, E-mail transfer, copy, the fastest available printer 10, i.e., as much as that 

etc., the criteria that needs to be entered for each job particular printer 10 can produce within the requested 

can vary. completion time. Any remaining portion of the print job 

The scheduler 50 also is responsive to the capability can be allocated between one or more slower printers 

and availability of each printer 10 on the network. A 65 10. Optionally, the print job may be allocated into equal 

database can include one or more files having informa- portions among a plurality of available machines. Fur- 

tion relating to the print job and the resources on the ther, if a very urgent, important job is input into the 

network. The database can include a printer file which system which has to be completed as soon as possible, 
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irregardless of available printer resources, all available scanner section 35, a controller section 45, and a printer 

resources may be allocated to the job and any resources section 55. The User Interface 40 includes a display 75 

which become available during printing of the job may and input devices such as keyboard 65 and mouse 70 or 

be assigned any portions of the job which have not yet a touchscreen. A detailed description of the machine 

been completed. This would fully utilize the total com- 5 can be found in U.S. Pat. No. 5,130,806, to Reed et al. 

plex of available machines. Alternatively, it may be assigned to the same assignee as the present invention, 

useful in the above instance to interrupt printing of any and incorporated herein by reference in its entirety, 

non-urgent job and commit all resources, or a certain Another feature of the present invention is provision 

number of resources, to the current urgent job. Prefera- of a user at any local area within the network to control 

bly, the scheduler assigns complete sets of documents to 10 printing of a job at a plurality of user determined loca- 

multiple printers since collation of a set from partial sets tions, the system providing bidirectional communica- 

at remote locations would be undesirable. The user is tion with the user to confirm to the user that each loca- 

then informed where the job has been allocated and tion can complete the desired job, the time at which the 

when completion is expected. job will be completed, or acknowledgement that the 

According to an alternative embodiment, the user is 15 system cannot complete the job within the requested 

not required to enter time constrains as an input, but time constraint. The scheduler 50 in accordance with 

may have an automatically designated print location or the present invention can establish communication be- 

a user selected print location. The scheduler 50 exam- tween a user and the system to request entering of crite- 

ines the print queue of the selected printer. If the queue ria. As shown in FIG. 3, the scheduler 50 can include 

is relatively empty, one or a few small jobs, the sched- 20 menu-driven operation viewable though suitable dis- 

uler can allocate the job to the selected printer and play means such as display 60 on User Interface 40. 

inform the user of where the job was scheduled and An example of this is as follows: Depending on the 

when completion is expected. If a large number of jobs, job type, certain criteria is requested including selection 

or a large single job, are in the selected print queue, the of media format, size, number of copies, completion 

scheduler 50 will prompt the user that the print queue is 25 time, etc. Once this information is entered, the print job 

backed up and will have a completion time which is not data can be input into the system and sent to a common 

in the near future. The user may then enter through the print spooler 60. Upon analysis of available printers and 

user interface a request to utilize a different printer, the entered criteria, the scheduler 50 schedules one or 

enter a required completion time and have the sched- more printers 10 for printing of the job. Upon determi- 

uler 50 allocate the job to one or more available print- 30 nation of a printing scheme, the scheduler 50 sends 

ers, or choose the selected full print queue if printing is confirmation back to the user that the job is either being 

desired at the specific location selected and completion printed at one or more locations, will be printed at a 

time is not important. determined location at a later time, or cannot meet the 

The scheduler 50 may provide printing at a certain entered criteria and as such cannot print the job. The 

predetermined location or specific printer 10 if so de- 35 user may in the last case, be requested by the scheduler 

sired (or requested when entering criteria relating to a 50 to enter a later completion time, change any other 

print job), or if unavailable, can select alternative print- criteria which can allow the job to be completed or to 

ers 10 located near the predetermined location. If none cancel the job. If the job can be printed at one or more 

are available, the scheduler 50 can select a remote loca- non-selected locations, the user may allow printing at 

tion for printing. The scheduler 50 can allocate the job 40 these locations such that the job can proceed to comple- 

between a plurality of printers 10 at different remote tion. Any job which has been scheduled will include 

locations. The present invention allows printshop man- feedback to the user which signifies that the job is in the 

agers to organize and optimize printing schedules fully system and will be completed by the required comple- 

utilizing all available printing capabilities. tion time or an estimated time. The scheduler 50 can 

Alternatively, it may be desirable for the user to send 4* predict when the print job will be completed and send 

copies of a job to a plurality of remote locations. For this information to the user through the User Interface 

instance, a user may desire a total of 500 copies of a 40. This can be accomplished according to the disclo- 

document to be sent to several remote locations. The sure of U.S. Pat. No. 5,036,361 to Fillion et al., incorpo- 

user can input the number of copies requested at each rated herein by reference. 

location and the time at which each location should 50 An example of automatic print job distribution is 
complete the job. The scheduler 50 can determine avail- shown in FIG. 4. A user inputs a job to a network 
ability of all remote locations am} determine if the re- printer (step 410). Print server 60 and scheduler 50 
mote locations can complete the job by the desired determine the job length (step 420) based on the number 
completion time. If possible, the scheduler 50 allocates of copies, the particular machine, printing parameters 
and prints the job at each location. If one or more loca- 55 such as simplex or duplex, etc. The scheduler 50 then 
tions are incapable of completion of the job, the sched- examines the printer queue (step 430) and determines if 
uler 50 can inform the user of the problem and allow the printer can complete the job by the required time 
change in the time schedule or allow the user to select (step 440). If the job can be completed on time the job 
(or automatically select) alternative locations to print is allocated to the printer (step 450). The user is then 
portions of the job which cannot be completed due to a 60 informed of the job schedule (step 460). If the printer 
lack of available resources or unable to complete by the cannot complete the job by the required time, the 
requested completion time. amount of the job that can be completed on time is 
An example of a suitable printer for use with the determined (step 415). This preferably is done in corn- 
present invention is a Xerox electronic reprographic plete sets so that partial sets are not split up among 
printing system as shown in FIG. 3. An electronic re- 65 plural printers which could cause collation problems 
prographic machine which serves as one of the printers during assembly of the job. That portion of the job that 
10 and workstation 30 is shown having a User Interface can be completed by the printer is allocated (step 425). 
40. The reprographic machine 30 generally includes a The unallocated portion of the job is then broken off 
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from the allocated portion (step 435). The scheduler 50 
then checks for any available printers (step 445). If no 
other printers are available, the scheduler 50 informs 
the user that the job cannot be completed on time (step 
455). If another printer is available, it is selected and the 5 
unallocated portion is allocated to this available printer 
(step 465). The process then repeats by reverting to step 
420, where the job length of the remaining job portion 
is determined. 

The invention has been described with reference to 10 
the preferred embodiments thereof, which are illustra- 
tive and not limiting. Various changes may be made 
without departing from the spirit and scope of the in- 
vention as defined in the appended claims. 
What is claimed is: 15 
1. An automated scheduling method for a network 
having a plurality of printers located at various loca- 
tions within said network, an input means, a scheduling 
means, and a communication link to connect said plural- 
ity of printers with each other and to said input means 20 
and said scheduling means, the network being capable 
of scheduling a complex of remote and local printers 
located on the network, the method comprising the 
steps of: 

inputting from said input means a plurality of criteria 25 
relating to a print job requested by a user to said 
scheduling means, said criteria including at least 
the number of copies of said job requested, loca- 
tions within said network where said job is to be 
printed, and a requested completion time for said 30 
job; 

electronically analyzing said plurality of printers to 
determine availability of one or more of said plural- 
ity of said printers at each of said locations; 

automatically electronically scheduling printing of 35 
said job at said locations; 

electronically prompting said user if any of said loca- 
tions cannot complete said job; and 

electronically prompting said user of an estimate of 
when completion of said print job can be expected. 40 



8 



2. The method of claim 1, wherein said criteria fur- 
ther includes entering the portion of said job to be allo- 
cated to each location. 

3. The method of claim 1, wherein after said step of 
electronically prompting said user if any of said loca- 
tions cannot complete said job, said scheduling means 
electronically prompts for input by the user selecting 
alternative locations for printing of said job. 

4. The method of claim 1, wherein after said step of 
prompting said user if any of said locations cannot com- 
plete said job, said scheduling means prompts the user 
of automatically selected alternative locations for print- 
ing of said job. 

5. An automated scheduling method for a network 
having a plurality of printers located at various loca- 
tions within said network, an input means, a scheduling 
means, and a communication link to connect said plural- 
ity of printers with each other and to said input means 
and said scheduling means, the method comprising the 
steps of: 

(a) submitting a job to a selected network printer; 

(b) determining the length of said job; 

(c) electronically examining the selected network 
printer print queue; 

(d) electronically determining if the selected network 
printer can complete the job by a requested time; 

(e) electronically allocating a portion of the job that 
can be completed by the requested time to the 
selected network printer for printing; 

(0 electronically searching for other available print- 
ers; 

(g) electronically allocating any unallocated portion 
of the job to an available printer; and 

(h) informing a user of the job schedule. 

6. The method of claim 5, wherein step (g) is followed 
by determining the job length of the portion allocated 
to the available printer and determining if the available 
printer can complete the job portion by the required 
time. 
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